Vào năm 1967, MKB Raduga bắt đầu phát triển Kh-2000 như một vũ khí thay thế cho tên lửa chống hạm Kh-22 AS-4 'Kitchen'.[1] Việc phát triển Kh-15 bắt đầu vào đầu thập niên 1970.[2] Độ tinh vi của thiết kế giúp tên lửa có thể thích hợp với các vai trò khác nhau, và một phiên bản mang đầu đạn hạt nhân đã được phát triển trước biến thể trang bị đầu đạn thông thường.[1] Một gói nâng cấp đã bị hủy bỏ vào năm 1991, nhưng các báo cáo năm 1998 nói rằng một phiên bản nâng cấp của Kh-15 có thể trang bị cho máy bay chiến thuật Su-35.[2]